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The immediate purpose of the research on Intelligent Automata 
Is to have an autonomous machine able to understand uncomplicated com* 
mantis and to manipulate simple objects without human intervention. 

This thesis is concerned with the programming of a special output 
device of the present machine existing at Project MAC: an arm with 
right degrees of freedom, made of our identical segments. Classical 
approaches through hill-climbing and optimal control techniques are 
discussed* 

However a now method la proposed to decompose the problem, in 
an eight-dimensional space, into a sequence of subproblcms in spaces with 
fewer dimensions. 

Each subproblem can then be solved with simple analytical geometry* 
A simulation program, which applies this method, is able to propose 
several ennf iguratlons for a given goal (expressed as a point In a Jive- 
dimensional space). 
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Aa An Introduction 

In the next few years nan will step on the moon, and tbJnk of fcoinft 
further. But, preceded by machine*, he may not be the first explorer 
on Mars or Venus. To build these machines is part of the challenge for 
artificial intelligence and advanced programming, a challcng v to every level 
of engineering. 

The transit time and the bandwidth limitations will restrict the 
communication between machine and man. The remote device must have a large 
autonomy of decision In acting and in transmitting data to earth. Such 
autonomy requires the ability to analyze the environment and from these 
observations to plan a sequence of actions which will alter the environment 
with respect to the machine. 

Two perceptibly different approaches could be taken. One considers 
such a device as a remote manipulator, and the other is a research on 
intelligent automata; equipped with special purpose output or input hard- 
ware [II ] [iS]. One may use a particular technique of the other but they 
differ by the leading idea. 

Remote manipulation - the task involves a human operator and a machine. 
It is moat practical when the environment is not too distant and has a 
geometry which is familiar to man. Research was initiated after World 
War It, when It became necessary to use a remote aunlpulntor in experi- 
ments using radioactive materials. Moat of the preset manipulators are 
not different from the early models. 

One trend is toward man-machine symbiosis [ 4- J . Using force-feedback 
and ttpatial correspondence , one hopes that the sense of remotencAft will 



disappear. Time delay is an important limiting factor, in such a concep- 
tion. 

The other tendency t »5) calls for a "Supervisory Controlled Manipula- 
tor." The manipulator and the task site are considered as a system to be 
controlled by an operator, aided by a computer. The rcrote device may be 
equipped with its own small computer* able to make quick decisions under 
small changes in the environment, to interpret commands and to send back 
data from the seniors. 

The validity of the results which will be obtained in studying remote 
manipulation seems to me limited in time. The goal in such research i* to 
have a man-machine system, where each component assumes the part of the 
task for which it la the best adapted, 1 suspect we know a lot about 
man but very little about the machines. Ey machines t mean not only the 
computers we have now but also the ones we will have in the next five years. 
An extrapolation of the progress, made in Computer Technology during the 
last few years, invite us to think that machines of decreasing sixe will 
be able to assume more and more of the task. Thus a balance between man 
and machine is a result which may be soon outdated, because of the new 
machines. 

Intelligent automata - It seems to me that the limitations imported by 
the task itsolf lead to a type of approach which relies essentially on the 
machine alone [lis) [UK]* 

For an artificial explorer on Mars or Venur, the time delay would 
make uselessly slow any system using anything titan general, coal setting 
comonds and transmitting to earth anything othi r than the essential elements 



of che environment. 

Research on Intelligent automata started at N.X.X, with the pioneer 
work by H. Ernst I I I fli early as 1961, on a "computer-operated mechanical 
hand/ 1 The major effort began August 1965. 

The purpoae of auch research is explained In che first progress report 
lilr). August 1966: 

"Uhel goal Is to develop techniques of aachine perception, motion control, 
and coordination that are applicable to performing real word tasks of object- 
recognition and manipulation... [the] aim is to have a computer controlled 
system accept a relatively uncomplicated coenand and without human assistance, 
locate, grasp and assemble parts of a simple mechanical device." 
The components . of the ROBOT Pre lect - At the present time the system is 
composed of: 

- a large, general purpoae computer (DEC) P0P6, which can deal with the 
generality and the flexibility required at this early stage of the project. 
Certain functions may be assumed later by special purpose hardware components. 

- special input and outpute devices: a TV camera, an image dissector for 
controlled scan analysis, tactile sensor, several oil-powered manipulators, 
more or less versatile. 

- programs to analyse the visual scena, control the motion of the hand, 
plan and control the overall activity. [Hi] f n|. 

ProgranmlnR the new arm - This thesis is concerned with the programming 
of a special output device - the arm KA-3[U r l, trie "new am." It comes 
as the thltd ira, after Ernst's and the AMF vers t ran arm. 

It was initially designed with four Joints sach of these having two 
degrees of En edom. It has actually three whole Joints, and one half-Joint 



ac both ends, which still makes eight degrees of freedom. Its modular de- 
sign n*fces it extensible. 

The design is original with respect to any other arm actually available. 
The eight degrees of freedom are supposed to give the arm a great 
versatility, in particular, the ability to move around objects. The 
multiplicity of solutions, for example, to reach a point within the range, 
makes it difficult to find any solution at all. 

In 1967 , M. Beeler (W) developed a "hill climbing" or error reducing 
iterative program. The method he has been using has not proved fully 
satisfactory, in his opinion, essentially because of tho Irregularity 
of the convergence of the process - and it seeois also because in an attempt 
to find a solution he gives up the possibility of finding more than one 
solution. 

I have set his program and certain research in molecular biology 
f4jH as the starting point for a reflexion on the methods used generally 
to control an object or a model with several degrees of freedom. 

Chapter IT stresses what good may bo expected from these methods and 
what are their limitations. In Chapter 111, the problem in an eight- 
dimensional space is decomposed Into a sequence of subproblera in spaces 
with fewer dimensions. Each subproblem essentially uses simple analytical 
geometry. 

The method has been tested la a simulation program (written in LISP), 
and real world experiments. It is apparently more successful than the 
previous ones. 



Chapter II 4 

Critique of the existing methods 



The parameter space will also be called solution space, and the goal 
Is Riven in a goal space, with a number of dimensions equal to or lefts 
than that of solution apace. 

One may assume that the initial description of the am Is an appli- 
cation of the solution space onto the goal space, OA(S). Application, 
which say br obtained from the description Of the joints and of the seg- 
ments. Our problem Is to find B, application from the goal space into the 
solution space such: B - A. 

Where the number of parameters, or degrees of freedom, exceeds three, 
it is difficult to find for B an expression valid over the whole goal space, 
even when A is given by an analytical expression (then complete). To find 
numerical values with a relaxation method does not seem applicable as the 

number degrees of freedom increase. 

When the goal space has fewer dimensions, 6 is not unique. Is it possible 
to describe the multiplicity of B's and to choose among then? 

Hlll-cllmblng techniques give up the overall knowledge one may have 
on A, and expect simplification from local considerations. 

Optimal control theory attempts at the b*m* time a means to finding 
a solution and the best one according to a chosen (how arbitrarily) cost 
Interior. 

Hill climbing - A solution to a "hill-climbing 1 ' problem L'* 1 set of values 

x, n , x„ x 20 which minimizes (or maximizes) the value of a function 

F(xj,x 2 ,... # x u j, P(x lf x 2 x u ) - F(x 10 ,x 20 x u ) can be interpreted 



us a "distance" to the goal . The hill-cllmhing technique consists in start- 
ing from one point in the space (X-xX- — xXu), and exploring locally around 
that point, in moving in the direction of the steepest variation (either 
down, if one seeks a mlniaum, or up). 

There Ate two cases in which the method fails. If the h il l *c 1 iaber 
reaches the region of a local ex t rem urn which is not absolute, and if the 
step by which It moves in the space is gaall compared to the dimensions of 
that region, tt will certainly be trapped. The "mesa-phenomenon" I 12. ] 
in which the space (X.x — xXu) is composed of large regions where F does 
not vary, separated by smaller ones where P changes for any of the parameters, 
nay also occur. 

The "mesa-phenomenon" seems unlikely to occur when there are few 
parameters. For a well designed device - one may expect a change for any 
of their variations. One still has Co worry about local extreaa, real 
or apparent. A point may appear as &ti cxtromum along the directions of 
exploration, but not along other directions (such is a Middle point). 
The only program existing for the nc/ ant [ *SC\ combines hill-climbing 

methods with the use of language multipliers* Apparently all the apparent 

\ 
extrema are often of one type and it \s easy to get rid or them. But there 

are still cases where the program ge't* trapped at points which are not eaaily 

identifiable; these are probably loca'i extrema. I suspect this is due 

essentially to the physical UtnitatiO)* to tht mobility of Che different 

parts of the ant: 

the point (x x 7 ,...,x ) is restricted to r.ime region of the solution 

space, a value of F on the limit may appear as a >*ca.\ extrenunn when the 

\ \ 

real extreoum (which is probably absolute) Is outtlJc t\+. allowed region. 

\ 

\ 

\ 
\ 

\ 



There art unfortunately few facta to support this claim. One is a 
counter example on a similar problem: the manipulation of computer models 
of proteins. The other will be an illustration with a two-bar plane linkage. 
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Two -bar p lan linkage - A mechanism operating In a plane need-* at least 
two degrees of freedom to reach any point in a certain two— dimensional 
portion of that plane. If It has a fixed point it must be taade of two 
levers, at least. The arm, vc consider, is of that simplest type, made of 
two levers of equal lengths (1), to avoid any superfluous complication, 
rotating about a shoulder and an elbow, each with one degree of freedom. 

A natural definition for F Is the euclidean distance from the Sand 
(R) one of the extremities of the second lever, to the goal |g>. The 
state of the arm is described by 81 and 0j :r the angles of rotation of the 
levers around the shoulder and the elbow, respectively. 

Given a goal it is possible to represent the corresponding variations 
of F by the curves of equal distance in the (B\ 9 62) plane. There are three 
families of figures, depending on the ratio of the distance from the shoulder 
to the goal* to the cocaaon length of the levers- The curves show an ex- 
pected double periodicity (2n, 2n) and a symmetry with regard to a fi^-axis* 
which absciss 9p i& the value of the angle between the origin axis, in the 
original plane, and the line from the shoulder to the goal. For each period 
F has throe extrcma, an absolute maximum corresponding to -j ■ 2+SG, 
and two absolute minima F»0* The existence of the two minima is an inter- 
pretation of the fact that, given any point in the original plane within 
a circle of r*idius 21, there exists a solution made of two couples of values 
such as (0io*°2o)- 
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Figure 1- Two-bar plan linkage 
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Let us first assume no restriction on the real values which can be 
taken by Q x and fl 2 . To find a solution we can apply any Mll-cliabing al- 
gorithm. One of the simplest Is the following: 

1) move the first lever, atop when RG la minimum 

2) move the second lever, stop when HC Is minimum 

3) If the value of F-HC Is less Chan E, the goal has been reached, the 
couple of values <0 1( 9 2 > is part of the solution - otherwise go to 
1. 

Wa may have a problem with any saddle point (9 +2un, 0), but it la not 
difficult to get rid of it. 

Anyway, the algorithn we may use is not important as soon as It is 
of the steepest-descent type. It la easy to convince oneself, looking 
either at the (8 lt 8 2 ) plane or at the original (x,y) plane, that start* 
in« from any position the hand can reach any goal at a distance equal to 
or less than 21 from the shoulder. 

Let's now assume a finite area for th« domain of F in the <fl it 8 2 ) 
plane. The important condition there is that it is finite and not that 
it could be inside a square of area leas than 4n . 

For the sake of simplicity the domain is limited by a rectangle. 
It is possible to follow on one of the two figures, how the hand can get 
trapped in a position (9i , 6 3 ) corresponding to a point near a corner of 
the domain, and on the limit. 

To realize this one can think of the following fact. One can reach 
with only one hand nearly any point in one's own back. But this tuis to 
bo done olthc from above or from below. There la a region that can be 
reached from loth positions, but starting from a "below" position it is 



lmptia»1b]f to k' upward t outside that region in the continuous move and 
starting from an "above" position it is Impossible to go outside, downward 

Does there exist an algorithm to get out of such situations with a 
reasonable anount of computation? 
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Figure 3. Effect of the physical limitations 



There le no general answer Co that question. 

An Idea la to go back inside the domain with a aufficiently large 
step and In such a direction as to get out of the dangeroua region. The 
method may be successful If It is easy to predict tise and shape of such 
a region. But hlli-climbing is a local method precisely used because one 
cannot give a global picture of the variety F(x , x*, u xu) In the Fx(x x3L. . • 
xXu space, and likely any region of Urge site with respect to the step of 
the search. 

Beeler uses a very ingenious way to compute the step of reentry in the 
domain, generally along a direction perpendicular to the limit. But this 
is not an abaolute psrry. 

In two-dimensions there seems to be one, using the symmetry of the 
problem (which suggests that it is a general solution for all two-dimensional 
problems, Instead of Just this particular problem). 

1) the hand ia trapped in poaitlon (6..0J. go to 2. 

2) start the aearch from (8--B ,8-). 
if no succesa, go to 3. 

3) start from (Q^^) 

4) start from (8 -8..-9 2 ) 
this must be a success. 

Remark: the four points must be within the domain. So there is 
eventually a simple transformation (e.g. homothety of center (0 »8)) 
to be performed initially on (0-tft-) See figure 12. 
Ky claim, easily checked, is that if there is a solution it can be 
found using the first algorithm and that simply parry. Unfortunately this 
is inapplicable when the number of dimensions of the parameters space 
increases. The amount of computation grows exponentially. For example. 

with the new arm having eight degreea of freedom, we would have to start 
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the aenrcb from 2 pointol Dos* there *xi»t a poverful heuristic to choose 
among UK*?** point*? 

Another idea ifi to go out of the domain, with the hope of coming back 
later vtth Acceptable value* of the parameter*, 1.*. for which the search 
converges. It may or nay not work depending on the particular problem. 
With the new arm it doe* not* If the two-dimensional model la generaliznblc 
it is easy to see why. Once out of the domain (which la convex) the point 
(G ♦'-'. I will not come back but go to the next depression and stay there. 

If we try to Infer the "inner" solution from the "outer" one, we are 
led to a search similar to the foregoing parry, which is inapplicable In 
an eight-dimensional apace. 

There is at the present time no other Idea to improve or aflsist the 
hill-climbing method. 

I have shown that the physical limitation* imposed on the movement 
of the arm are sufficient to make the use of hill-climbing technique* in- 
efficient, even in the simple non-redundant two-dimensional case. To 
reduce the width of the domain of each parameter by P is to shrink the domain 

u 

in the solution space by (P) , if there arc N parameters. This may be bad, 
If N 1* large enough. 

There may be other cause* of failure, but certainly not to be found 
out easily. 

It would help with angle* as parameters to make them vary with an 
amplitude of 2*. Any solution would be made (2t) Inside the domain, 
and the amount of computation to bring it back effectively would only grow 
linearly with the number of parameters. But unfortunately such a case 
bears no reality, we may only hope to approach it as close as the materiality 



• 

of the arm permits It. 



The manipulation of . compu ^^raodgls 

of molecular structures I 6jV] ■ (The discussion refers to a series of programs 

written undrr the direction of Professor C. Levinthal.) 

The reactions between Che small molecules of the living cell are 
specifically catalyzed by protein molecules, the enzymes. The framework 
of a protein is a chain of peptide groups to which are attached amino acid 
groups In a characteristic sequence. 

To describe such a molecule the number of parameters can be reduced 
from several thousands to several hundreds on the assumption of the rigidity, 
due to chemical constraints! of certain parts. The plane configuration 
of the peptide bond allows the representation cf the path of the central 
chain by the sequence of the rotation angles, cwo of which define the re- 
lation of two successive peptide groups. The spec If icac Ions on the side 
chains are stored for each of the varieties of amino acid. 

Such a description is suitable for study on a computer ofthe deforma- 
tions of the molecule toward a minimal configuration. 

The function one wishes to minimize may be the total energy of the 
configuration, or more simply the distance between two points of the mole- 
cult. 

The search Is done through local methods, either hill-cltoblng or 
EuLer-Lagrnnge equations with a close formula for che derivatives. 

from all the atomic Interactions a set of constraints is chosen, 
among chr» the van der Waal forces which are a way of taking into account 
the finite volume occupied by an acorn. Checking for these constraints 



can be bypassed. The user way also introduce his own set of interactions 
and eventually reduce the number of degrees of freedom of the model by freez* 
ing any part of it. 

Two kinds of trouble may appear during the search. Saall rotation 
cnn produce a large variation of the total energy, so angles have to vary 
by very small steps. But In other regions of the parameter space, these 
steps may be too small to produce any Interesting change. It takes a large 
aaount of computations to reach a useful configuration. At the present 
time the program does... 
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time the program does Dot have the ability to recognize such things happening 
as the user can generally do* 

This defect reminds one of the mesa phenomenon and requires the same 
type of correction: larger steps In the search, and some sophisticated 
heuristics to transcend the hill-climbing* 

Its cause Is undoubtedly in the large number of parameters- If intro- 
ducing a new arm with a comparable amount of degrees of freedom appears 
seductive* because, as we will see, ve no longer need be concerned about 
the physical limitations* we must think about Introducing new defects. 
As expected, the search can get trapped in a local minimum, which 
is not absolute. Such minimum does not exist for the real molecule. The 
thermal vibration gives it enough energy to reach the next absolute mini- 
mum (the binding force is small, unless the atoms are very close). The 
program due*-* not simulate this vibration and the intervention of user 
which makes snail alterations of structures is required- 

So far nothing new of our concern (for an arm) seems to have happened. 
But one has to look a little bit closer. Any function F used in the 
search depends on a very large number of parameters. The total energy 
i - uonsihle to any small variation of any of these parameters. So the 
closest relative minimum of such a function may be extremely close indeed 
to the absolute minimum, the goal of the aearch. Said differently, the 
size of the domain where F has only one extremum Lb extremely small, 
compared to a domain where any angle parameter could have a variation of 
ten or twenty degrees. There may be simpler functions than the total 
energy, simpler in a sense; they do not depend equally on all the 
parameter*? In my region of the parameter space. One would expect such 
functions behave more "smoothly" in larger domains. 
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A* a ni.it tor of fact there may exist for an> problem a function, 
tdtttjuumifl and with av many continuous derivative as required, that will 
have its minima at the solution points alone. An interesting theoren would 
be one t till In;*, (it least for some typical problems) whether the search for 
such a function would be jusltifed by the economy of computation on the 
whole hill -c : latrine process. 

In thr uolecul^-modellDg problem a simpler function is for example 
tin* iliAiaiu'c butween the two extremities of the chain, as used In thr 
"close" rmu Ine. 

To consider such a function does not suppress the local minima. 
Let ii- "■'uir I- for example the chain la a portion of planar spiral wound up 
£cvc'r*il timen about the origin. To reach a far enough point In the 

HM piano, ft Iwb to unwind and alonR Che process Che mielldUn distance 
between the extremity of the chain and the goal goes through several local 
minima. But the distance between these minima. In the domain is rather 

important ( V SP ■ 

So th**re Is a relatively large region where the only minimum of the 
function i* the one to which the search la directed* 

That region in where the spiral (or the helix) has unwound enough. 

This in nut tlie only region. The chain can he frozen in an helix, 
About a curve which is also an helix, and so on..., Che process la itera- 
tive* It hns Teen effectively used and with success, the CLOSE routine 
for example, effectively closes an open chain. The control on the FREEZE 
procedure is at the present time by the user, but it doep not seem so 



sophistical* that it could not be implemented in the program* 

The use of a function F as simple as it may be does not free the 
program of the physical limitations. These lijnitations which are not 
directly on the angles but which result from the fact that any physical 
entity occupies a volume in space, that it cannot share with any other 
entity. The consideration of these limitations can be simply skipped in 
perfect lenitimacy. as we have seen. In conclusion, for a simple function 
we have a staple heuristic to pass the relative minima: 
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If the minimum U not a solution 

1) unwind the helix 

2) switch off the routine on the physical limits 
do 1 and 2 until the function decreases. 

We have now a model for an arm, with a large number of degree© of free- 
dom. To consider movements restricted to those of helix-like configurations 
may appear a& n very inefficient use of such an arm, But this inefficiency 
may be the price we must pay to have a totally reliable device in a range 
we know well. 

Unfortunately, such a model cannot be realized, at the present time; 

the lack of a joint of reasonable size which would allsw the angles between 

two limiting segments to vary over a large douln 'wlth-tfldch oqual to or 

\ * ' f 

greater than 2ir). 

The optimal control theory approach - Both foregoing programs may use, 
according to the relative number of parameters and constraints, Euler- 
Lagrang equations, taken froc the control theory techniques. 

Typical approach along an exclusive optimisation criterion have been 
made: on a manipulator with several degrees of freedom by Kergler and 
Hammond [ 8 | , on the "target approach in biological systems" by Toiaovi£ 
and Pctrovic* t ■* I- (What follows is a critique of this particular article 
and not of the whole work by Tooovitf.) 

The rholce of an optimization criterion directa the search toward a 
solution which is a unique set of values of the parameters. The computation 
reduces to the integration of a set of differential equations. 

To use differentiation one needs a mathematical description of the 



constraints and of the optlmtatlon cTJtarlimu /An e*4tit description mny 

be difficult when the system has a large numb*/ of degrees, so linear ap- 

J 
prorlmatlons are used. Thts adds to the meth£ a problem of step-by-step 

search. 

Moving an am is not stearing a boat, (tfoTtonstelfc , Tomovlc keeps 
the confusion In neglecting the constraints ji such a problem, thus skipping 
one step of the solution, optimizing the scl/eh before knowing whether the 
search will go anywhere. 

The optimization reduces generally i D such a panacea like minimizing 



nkW' 



x t (i!i) dt ■ 



where r is a real number, x. are the |iaraafter« of the system and t paraAar 

for the optimal curve from the initial position to the goal. In Mtrgltr 

I 

and Hammond study, such a crtterium lesults in movement* which the author 

I 

finds unsatisfactory. Tomovir* more interested in the timing of the moves, 

x 

presents the uninteresting example ol L a movement along a straight line in 
a free space, with a two-bar linkage hiving three degrees of freedom* 

Such models do not pretend to rely on s description of what happens 
In the living organisms. Since their results are unsatisfactory, the 
best models arc still the living organisms. But the description by the 
naturalists of the movements and their subjacent mechanisms are extremely 
elliptic and of no use to formulate any serious hypothesis from their ex- 
planations. 

All one c. n say Is that the use of optimization principle does not 



seem adequate to describe what ve see In nature. It is difficult to pre* 
tend that any action Is optimized from Iti start to its end, even the 
simplest, like reaching a pen on a table. In a first step using klncsthi Is, 
the arm moves its extraaity In the neighborhood of the pen. In a second step, 
vlulon, tact and kinesthesia are used (How?) for guiding the hand in a 
closer position to the right object. In the first step the arm knows 
from where it starts but does not know where It will cm! . If there has 
been optimizstion it is certainly not the simple way one usually thinks. 

Is a style in racing or dancing compatible with optimization? 

I suspect the control theory approach not to be the right one at 
the preaent titae. It is the attitude in which one does not look into 
things- Problems are not so complicated with the aanipulators that we 
cannot do that. Also it does not seem useful when the main problems are 
still at the gear-and-bar level, A multidegree arm is capable of giving 
several solutions for «f task; it Is still interesting to know what they 
are, at least at the primitive stage that we still are in. 
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Chapter III 
Programming the new ar - a geometrical approach 



Analytical geometry In two or three dimensions may bo staple* The 
moduJor conception of the arm suggests looking for an iterative process 
to solve our problem. Each seep would be a problem in a space with fewer 
dimensions than the solution space, so + tble with analytical geometrical 
means. 

Such an idealized process la presented on an idealized arm. 
An attempt In made to adapt the solution to the real arm; this leads 
to a slightly different method which may give more insight on the motion 
of living organisms (though it is not the goal). 

An arm with K bal l-and-socket joints - Using simple analytical geometry, 
it is possible* given any point within the range of the arm, to find a 
configuration of the linking segments which makes the hand-extremity co- 
incide with that point, 

A methol is given to generate any solution from a particular solution. 

The theory is illustrated on an arm with four segments. Generalisa- 
tion is possible as far as the segments are not too many. Movements of 
such an arm in a three-dimensional maze are not considered. 

The ar m - The relative position of two segments, say Su and Su-1, can 
be found through the value of two angles, one is of rotation about Su-1, 
which can tak* any value between and 2t ftd (eventually any real value), 
the other Is cf rotation about an axis perpendicular to Su and Su-1, which 
goe? throuph tie center of the Joint between Su and Su-1. This angle can 



v*./ In a smaller Interval, e.g. froa */4 to n/4 Rd. 
\ 



There Is no distinction in the following description between a seg- 
, t and its axle, between a joint and its center. 

Ye locus of Che extremity of 5u, opposed to the joint between Su and 

' 1 *\i space fixed with respect to Su-1, la the portion of a sphere, 
entarc •-. thaC Jolnti wUl| radius ch(j leagt:h of fc( lMld- h-1£ ^ ^^ 

which SUOB.-V ls tbe JolnCi vhl ^ axlfl hag the gme dlrec[loo n Su _ 1( 

and vhlch A lB T/ 3_ 

We wish to\ wrlbe the/locus of the extreolty of Su In a system 
attached to Sa-p, m „ v / att tave the siunc len8th x> ^ ^ q lotm 

i« the volume generate I * W foregoing portion of sphere moving about 
Su-2, with two degree. |' freedom, t.e, the two angles which define the 
relative position be two \ S u-1 and Su-2. 

Dm to the symmetD^f revolution of such a locus. It is easy to fiod 
out what It igj 
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it has a mushroom-like shape limited by two curved faces. The convex face 
can be defined by It* section In a piano which contains its axis: 

a quarter of a circle, with radius 21 t centered on the Su-1, Su-2 
Joint* completed at each extremity hy an eighth of a circle, tangent, with 
radius 1. 

The coneavp face Is a portion of a sphere centered on the Su-1, Su-2 
joint. 

p>2. The locus Lp can be generated by the rotation about Su-p of 
a planar surface, which limits are that axis and the two following curves: 
■* part of a spiral made of p tangent eight 9 of circles, which radii are in 
arithemetic progression from pi to 1 4 The circle of radius pi is cen- 
tered on the joint Su-p-1, Su-p 
- part of a circle centered on the same Joint, which radius is Riven by 
the point of the spiral, closest to the joint. 

Eventually there may be a depression in the center of the inner face 
of the locus. This depression appears for p*3 and disappears for p-6. 

Existence of g^golutJffS " ^ e first use we can make of Lp is to find 
whether a Riven point in the three dimensional space is within the range 
of the arm with p segments. A point H is reachable if and only if it 
belongs to the section of Lp by the plane defined par Su-p and M. 

One may define the limits of that section by circles and by straight 
lines sejxiratinR then, circles and straight lines defined by their equations 
in a coordinate system attached to the plan, with origin at the joint 
Sh-p+lSh-p: 



f a x-* r =o ' 

f 

C- f P, define the outer face ,c tc">p the Inner rfte* 

An aii*ariehn to find the existence of a solutlcr is: 

1) Compute x and y, the coordinates of the p' T ^nt in a coordinate system 
which origin i* the joint Su-p+lSu-p, whin x axis is Su-p, which 
y axis is in the plane defined by Su-p arJj the point. 



2) Evaluate some (a) of the Cj(x f y), PJ(x,y, c(x,y), eventually (b) 
c'(x,y) flnd p(x)« This defines a signs pattern. 

3) There is a solution if that signs pattern is the one (a) of a point 
belonging to the section. / 

(a) depending on p I 

<b> 3 fi p i 6 

To be .ible to use this algorithm one must know the signs pattern. 
One ha» primarily to fLgure out directly (making a drawing is the most di- 
rect maimer) how the section looks like in order to eliminate circles and 
lines in overlapping regions. This is simple if p is not too large (several 
units) i 

Alg orithm for a s ol u tion - Su-p is on the axis of Lp, with its remoter 
extremity (toward the shoulder) at the distance pi from the center of the 



Mtef face of Lp. Then fro* Lp one can find si mp ly where Su -p Is. A 
.Hthod to find solution lfl then, with a p-joints an.; 

- Once the point la known to be in Lp 

- find one Lp-1 containing the point 

- then Lp-2, etc. 

- then LI. 

Thr configuration for the arm 1. Bu-p. 6u-*fl, in, Su whet. Sll-J 
corre*,„ds to the Lj found. It 1* , solution. One may ask a question 
-bout finding Lp-1 after Lp. la principle it 4* is possible Blnee Lp 
U grated by L P -1 noving with Su-p+2, with respect to a syste- attach*! 
to Su-p+l. But it is not easy practically sine. Lp-1 is a volume moving 
In apace with two concinous degrees of freedom. 

A .„rch, with discrete steps, for the values of the two paraaet.rs, 
u.ing the anUyticl expwsslons of the contonr. of Lp-1 i n order to find 




iy 





FiRiire 7. L sections Interpolation 



the position Lp-1, for which the goal-point gives the right signs pattern, 
raay be time consuming. 

If we just want to go one step further than with the methods seen in 
Chapter I, we only need to find one solution for any goal point. We can 
restrict ourselves to planar solutions, even to a particular type of solu- 
tion, aaong those whose plane contains 5u-p. 

What has been said about Lj in the threc-diaensional space can be 

said about the section of Lj in that plane. The description is one paraaeter- 

less simpler. One could, in order to find a solution, use the analytical 

expression of the curves limiting the section of LJ . 

But there la a faster method. 

■ 
- Lj has now the meaning: section of Lj in the plane of the solution - 

Lj-1 Is given, inside Lj, by the position of Sh-j t i.e. by an angle 8 

about the joint Sh- +1 Su-j+2,ln a circular coordinate system, whose center 

is that joint, the jioal-polnt M has a as angle coordinate. All one needs 

Is to relate and a, in such a way that LJ-1 can contain the goal-point. 

For a value o there are no unique solutions 6, but one can choose one 

of them in the following way. 

The origin axis contains Su-j+1, by definition. A circle centered on 

Su-j+lSu-j+2 and containing M, crosses Lj contours in two points whose 

angle coord injtcs are +fi and -fl. Then is chosen as: 

Q - (t - -i ) 1( ° * ° 

This means M ii taken on the positive side or on the negative side of 
LJ-1, outer co*itour. 



fl is the coordinate of the Intersection of two circles, which problem re- 
duces to the resolution of a second degree equation. 

Thus, to find a solution we first check the existence, then iterativeiy 
apply the last method with j taking all the integers 1 values from p-1 to 
lj Included. 

The conditions are for the success of the global method; 

* the existence of a symmetry which makes the problem reducible to a 
problem In the plane 

* the simplicity of the contours of the loci L j . 

The two conditions are a restriction on the nature of the joints. 
They should be taken into account as ouch as possible for a later design 
of the next arm. The last conditions could be a restriction on the number 
of Joints. But for a large number* anyway, we should start thinking of 
other methods. 

To find more solutions - 1st us call the Joints starting from the shoulder 
J-, Jjt-.-J • Given a solution we can find more solutions, by rotating 
the segments of the arm from S 1 to Su B about the 5J. axis and the segment 
5. to Sp, about the MJp-k axis. Given one solution this makes 

2x(p-l) + 1 - 2p-3 infinities of solutions available. 

For an arm with p joints, we have 2p parameters, the iodetermination 
about theose parameters for a point M in a three dimensional space is 
2p-3. 

Thus as *'ar as that type of reasoning is va'id one has here a way 
to find any s< lutlon* 



M ovements In a maze - The nest step Is to move the arm In the presence of 
objects soae of which should not be knocked down. At the present time 
che only reference on such a problem is a doctoral thesis by Whitney [ l> ] 
who limits himself to ths rather uninteresting case of two dimensions. 
To my opinion the thrco-discnsional case is a highly sophisticated task, 
combining the use of klnosthcsis, tactile and visual senses. Achieved, 
it will be a decisive step for the ROBOT. But the preliminaries go through 
the programming of a bar-and-gears device* 

The foregoing method has not been simulated on a computer, since it 
appeared more urgent to program the real arm. But it contains the initial 
idea for the program actually running, to attack the problem with the 
simplest geometrical means. It Is important to remark that the method 
subdivides a problem in a 2p-dlmenslonal space into p problems in a 2 
dimensional space. 
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Figure fl. More solutions 



MOVING THE NEW ARM 

Descri pt i on of the ar m MA- ? . - The main parts are a ahoulde and an arm- Thl* 
device in sisde of four long tetrahodral segments or '*!>«« ", with -- double 
symmetry About Che longest med:-m In the direction of the corresponding per- 
pendicular vertices. These four bones are related to each other through 
three joints* and through what raay be considered as two half-Joints to the 
shoulder and to the hand In a symmetric design. The Joints are identical, 
each of then has two degrees of freedom about two perpendicular axes, and 
Is powered by two cylinders Mved by oil pressure* the displacements of 
which are measured either by linear or by rotational potentiometers. 

The arm has, then, from the shoulder to the hand, eight degrees of 
freedom. | iu^j 

Search for a method - With the ball-and-socket Joints arm the search for 
a configuration in 2p dimension* Is found equivalent to a sequence of p 
subproblems in two dimencionp. 

The segments composing ihe arm arc placed the closest to the shoulder 
first, by the consideration of geometrical figures (In two or three dimen- 
sions) of decreasing complexity. Despite the variation* of the complexity 
the method used at each step is the same. This is due to the symmetry of 
those figures and to the relative simplicity to generate this description, 
i,o, in fact cue to the nature of the Joints, 

Such qualities of symmetry and simplicity ore not found in tho new 
arm. 

A pi lorl the half-Joints on both extremities disturb the uniformity 



of the Iteration process- 
In the ball-and-socket joints are one of the angles could vary from 
to 2u Rd, which creates that useful symmetry of revolution about each 
segment. Unfortunately here better angle* can vary into an amplitude anly 
slightly greater than tt/2 Rd. 
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Figure 9, the iibw arm MA-3 



THfn credit i-ft odd shapes for L-, L., ate. - apparently difficult to work with. 
It could help instead of -symmetrical tetrahedra, having qjnrcaaetrical ones 
with four right angles. But I do not think the improvement is worth the 
modification. It Is more important to try to extend the amplitude of varia- 
tion of an^l^s-parametera. 

The Last disadvantage and the major one at the present time in the fact 
that the Joints are without center, their two rotation axes do not meet 
and hy a non-neeligable distance. This makes any nice portion of sphere 
one could have expected become a portion of torui. 

This fact has been neglected in the first version of the program 
then taken into account with error-correction formulas in the second 
version. 

Thus thu method used tor the ball-and-eocket Joints arm is not ap- 
plicable from the shoulder to the hand. 

Let us assume now the Joints have a center, called Ca C. f\ C C 
from the shoulder to the hand* 

The position of C~ in a system attached to the shoulder is given 
by the value of three parameters. Symmetrically in a system attached 
to the hand, the position of C~ is also given by three parameters. 

This suggests a way to solve the following problems: 
find the configuration of the arm which gives a known position of the 
hand, defined by a point in the three dimensional space of the arm and 
the oriental Jnnof a coordinate system attached to the hand, in the same 
space. 

In any configuration of the arm, C- is Id the common part of L« , 



which is L- taken with the shoulder system as initial sysr«m f and of 

L 2H' an lj 2 With the ^^ s X dtem as initial system. L ? and L 2 „ have 
identical shapes. But any common point to L* does not correspond to a 

configuration since the joint between the second and the third segment 

has physical 1 imitations. 
Thus the method is: 

1) Find the intersection of L- and L* , then 

iS aH 

2) check among the points of this intersection the physical limitations, 
and keep those which verify them* 

One has now to define L- and Lj and find their intersection. 
Using exclusively analytical means do not seem workable. This leaves 
two possibilities: 

1) define L^ t L^ by tvo tables of poina and take as their intersection 
the couples of points which distance is loss than a certain threshold, 

2) define L* or L- by a table, and keep the points to which by analytical 
means, it is possible to associate three parameters' values in the 
other system. 

About one hundred points seem to define a good resolution far 1, ? . This 
makes the first possibility a little prohibitive in terms of amount of 
computation. The aecond has been preferred as it has revealed success. 
However, there is in the choice of that method acre than exclusive 
pragmatical reasons, and compromises to adapt the method found for the 
ball-and-socket joints arm. 

135LP lnglflhc f rom biological processes - Naturalists and behavioral 



pttycLKilogiMs hnv* published a large number of studies on motion. Those 
studies are essentially descriptive and not very explicative about the con- 
trol of motion, For human beings one explain** generally that the cere- 
bellum, which performs a complex and precise continuous action of control. 
Is analog to an "electronic computer controlling the flight of a guided 
missile" I"l]- At the present stage of anatomy. It Is difficult to say 
more about the cerebellum and its organisation but st the present stage 
of computer science it is possible to say more about computers. In par- 
Llcular, one can say, after the unsuccessful attempts from the optimal 
control theory, that moving an arm requires a substantially different 
organization in a program than the one necessary to guide a missile. 

Another possible source for help would be the work by Plaget.[tt] 
But Piaget's concern is at a rather higher intellectual level than one 
which could be useful for our primitive machine. As a matter of fact, 
his studies on the child start too lata for us when the baby has already 
learned a lot of tricks, where one could hope finding one of those 
hypothetical "primitive" motions that a mechanical arm could copy* 

So very little in fact can be taken from the natural sciences. But 
program does not pretend to be a model on Its own, it nay be a link be- 
tween the two fields. 

Elthtr through learning or through "wired in" organization, ve know h^w 
to perform a certain number of motions. AAflptihAttWe Implementation of 
such an innate or acquired memory is the table describing !■-„■ This 
table simply means that the part of the arm, between the elbow L- and 
the hand, *nows how to reach certain points In space* 



Vory often when a task is performed only one part of the body seen, 
to be under . nearly conscious control, when what remains of the body seems 

t. -follow" the motions of that P .rt. ^ is just th. portion of space 
where the arm can follow the hand. 

Of course, L 2H and the mathod to find the Int.rsectlon between L„, 

2H 
and L 2b are very primitive features. For example, having only on. L 

ZH 

docs not take into account chat many action, axe t ransferrable to many 
parts of the body. Th. same final resulting motion of the fingers may 
involve the fingers alone as well as the whole arm. 

But that program must be understood as a starting point. It is an 
attempt to npply at an early stage, at th. gear-and-box level, that 
common idea in Artificial Intelligence, that our activities even those 

which seem simple, are controlled through a hierarchy of different 
mechanisms. 

Tn the organization of the program, the ordinary three-dimensional 
anacc, or the fivs-dimensional space of the hand orlsntation-snd-positlon 
are considered as simply fibers?* ce where L^ is the base and where L 
is the fiber over any element of L 

It is not worthwhile to go further now. I would like to think my 
program 1. a starting point to put into practise abstract ideas such 
as those by G -eene on control (5J. 

SMS." A. already said, the displacements of the joints are measured 
either by linear or by rotational potentiometers. For convenience, the 
parameters of che program are angles. A configuration of the arm can be 
given by the v.lues of these angles i^.^,^,H^\.^.H,^ or by th. 



corresponding values of the potent tomcters. 

One* I-: t '.<■ main tasks of the program is to find tho intersection 
between L- and L-„. A point of L.„ beloncs to that intersection if there 
exist threu values of e 0> 9\ t 82 within their domains such that the cor- 
responding Lr, and the point of L 2 u coincide. 

Description of L ? : L ? is the volume generated by L. rotating 
about the axis of tho shoulder. L 1 is the surface generated by C, when 
the two pcraneters of the first whole joint vary. L is a portion of a 
torus. I . {> corresond to the value of &. 

M is the given point. H. is the intersection of the circle, to which 
M belongs and vhlch has the same axis as the shoulder, and of L. -• The 
difference between the arguments of Sm and SMI in the plane of the circle 
is e . 

0] and $2 ar€ th* parameters of HI on L ■ they can be found if 
one realizes that Ml ran be obtained from the point (0,0.0) by displace- 
ments of the joint about two perpendicular axes, displacements of ampli- 
tude 0| and 9** 

The only difficulty is that L. - is not a simple surface, to toke 
the intersection with a circle in space. In a first stage, L, Q was 
approximated by a portion of sphere, cetnercd in C. and tangent with 

**lsQ on iCS * 1west P olnt (with respect to the shoulder)- Then the 
approximation was tested using a function called IMAGE, whose three 
arguments, used in a first step to generate the three cartesian coordi- 
nates of M, had to be returned as intact aa possible as value* o* 
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°fli °J* °2 found through Che foregoing method (THI). 

It was soon quickly found that the output values of 6jand 9^ were 
independent of the input (and output) value of Go. So the method was 
tested through IMAGK (0,7 0\ O2) with 400 couples of values of 6) 

and 0^, these angles varying between 1.4 and -0.5 Rd. 

Both approximations on Oi and O2 are corrected with linear formulas, 
which center the approximations on the input values with a dispersion not 
exceeding 7,5X of the domain amplitude, and whose mean value is between 
4 and 32 of that amplitude. 

In a very early stage, the method was tested on an arm with centered 
Joints* IMAtlE was able to return the values of 8g, 9], and 62 without 
any chance on the first five significant digits. My opinion is that the 
present results are satisfying. Essentially because any imprecision made 
In an early atagr of the program is corrected tn Che following iO|GIj 
Remark: There is a region on L. Q where each pcint corresponds to two 

set; of values {9], 2 ). So one nay, and this Is normal, obtain 
two sets of values (dp, 6] , e 2 ) ' or 0nfl point M. This normal 
ambiguity may or not disappear In the later stages. 
Details on IMAGE can be found in annex. 

After tljese explanations on the weak point of the program, I wJJl 
outline the mi In operations It performs. 



The jrogram - gt fj j 0: Once and for all the "table" describing L^ 
w;ia computed. It is a list of couples of triplets (xyz) (&$ 6$ 87) 
which t'- r ;■■,!*. it the cartesian coordinates In a s 'Stem attached to the 



hand of the position of C_ for the value 65 65 67 of the three last ingle 
parameter*. 

step li The data is the position and the orientation of the hand. 
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Figure 12. 



After conputation of the coordinates of the points of L-„ In a system 
attached to the shoulder, step 1 performs a first elininatton on those 
points. 

step 2: Applies to each point the following procedure: 

1) TMI which returns either IMPOSSIBLE 1 or a list of sextuplets (Oo 9 l9* 

e 5 e b e 7 >. 

- If the result is IMPOSSIBLE 1, the program looks at the following 
point or skip to step 3 

* otherwise it goes to 2. 

2) The positive result from TMI, tells that there is a presumption of 
solution. The physical conditions are checked by VERIF, which result 
may be IMP0SSIBLE2 (e 6j fl 2 9 5 e M 

- if the result Is IHP0SSIBLE2, the prograa looks at the following 
point or skip to step 3 

- otherwise it goes to 3, 

3) 6o* 0]i &2i *5i *£> fi 7 are fixed. The arm is then equivalent to a 
device made of two bar*, tf-j and 0^ are computed such that the position 

of the iiand coin cldes with the position of the goal. The result is either 
(00 "l 02 03 **• H 6 e ?) °r IMPOSSIBLETH. The result ij* put in a list L. 
The program looks at the following point or skip to step 3. 

s tep 3 _ : Considers L. If L contains a list a number (at least) 
it is takrn as a solution. If L does not contain any number, the program 
considers new points in the neighborhood of these for which either 
IMP0SS1B1,ETH, or 1MPOSS1BLE2, or IMPGSSIBLE1 have been obtained. [R). 
If such a research falls, the program adds new points to the list which 
enters step 2. If this fails it returns HO SOLUTION. 



Re8uiCB " The result may be expressed in Rd or In pot values. Since It Is 
difficult to find a possible goal, a priori, a small program generates 
position and orientation of the hand corresponding to eight values 8 , 
*>]. S?» ^3. "*,, 5 , fl 6 , e 7 . The result gives the data for the main pro- 
gram called RECHERCHE. 

One may or may not obtain the values back alnce 5 , fl fi , S 7 are no t 
necessarily values In the table representing L_ . 

The program works in a domain which is more restricted than by the 
physical limitations (-0.2 < 0<1.2>. The rosulta being generally less 
satisfying when one of the angles takes a limit value. 

The number of lists obtained for a solution is valuable, oscillating 
between one and more than ten. 

The validity of a solution may be tested on the arm (there is a 
small program which permits one to give manually certain values to the 
potentiometers of the arm). 

Another way Is to compute position and orientation of the hand from 
the obtained values. 

The absolute error on the position of the hand is less than 2" on 
any axis, which represents 5% of the range of the possible motion. The 
error on the orientation is more difficult to appreciate. 

Despite their number the solutions generally proposed for an initial 
goal are , iot very different. 

I tend^o believe this is due to the physical limitations of the 
arm, which makes the redundancy of the four bars less impressive than it 
should be. 



(R) remark: the last version of the program builds lists at each step 
and applies the Iteration process to the first list which contains anything 
less than NIL. The first elimination process is such that if the answer 
is NIL there is no solution. 

So the program can answer NO SOLUTION very early and not only after 
the iteration process. The Iteration process Is not satisfactory at the 
present time. So, I have tried to modify slightly the table and the 
general search, in order to avoid iteration. 

THI 1 domain is 6x6, -0.25 sBs 1.25 

It can be easily extended but with a predictable but not controllable 
loss of precision. 

NESSAI' domain (without iteration) appears to be irregularly shaped 
for angle values between *0.25 and 0.25, but it seems to be dense enough for 
values between 0.25 and 1.25. The prosecution b VERIP seems to be a 
non-necessary refinement since NA is not very long. 

The change of central table has shown that the initial list of proofs 
is an important contributing factor to the success of the method without 
iteration. A greater density of points for the values of O-Oi'**- between 
-0.25, 0.25 may be the solution to skip any iteration. 
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r At the present time the program has not been tested in real time. 
For that purpose it will have to be rei/ritten into a faster lower lanftuatfr. 
Certainly at that point new improvements will be found. One may for 
example wish to hove two modes of search, slow and fast* In the faster 
mode, the search can be ended once the first configuration has been found. 
Another possible way to speed up the process Is to sVXp a few steps at 
the beginning of the program, ; 

The manipulation of lists » as it Is petfoimed now, requires some 

I ■ 

storage. That storage is certainly the price to be paid for the simplic- 
ity of the computations on each eleoent. 

The essential merit of the program remains the ability of finding 
several configurations of the arm for one goal. 

I propose the following way to describe the different solutions, 
Each segment has nine disfcrete positions with respect to the pwvt 
to the shoulder, only the firit segment has three positions with respect 

to the shoulder.* The hand is 
considered as a fifth segment with 
three positions. 
A configuration of the ani is 
represented either by (x x_ x- x, x,J 
with Xj.Xj-1,2,3 

or by 



! 
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<u 1 ,u 2 ,u J , U/ ,) <v 2 .v 3 ,v v v 5 ) 
with 

u^.nj.Uj, VVW's - 1,2,3 

The two descrlpt loitn jit* equivalent: 



C l" U l 



x 1 -u t +(v J -l)3 2<t*6 



X_-V. 



The second description is more suitable for a graphical representation 

than the first one, on© configuration of the arm can be represented bv 

two linear figutcs to be drawn among 33. 

Example: 

(18243)5(1,213) (312.3) S (1,213) sya (132,1) 



(1,213) (312,3) sLm (132,1) 

the two figures are not unlike the tvo projections of the arm onto 
two perpend Icular planes. 

The followinR use could be made of such representation: 
- the goal is given by a point, the matrix orientation of the hand 
and some ide.is about the configuration of the aim. 
Tb««e ideas may be expressed using the foregoinj reprearntai ton. 



- The program on the new arm proposes different configurations for the 
goals (point p matrix orientation) which may be expressed with the saxnc 
representation* 

- The conf igurations are chosen which have equivalent or close descriptions. 
Remark: such a discrete representation suggests a new way to describe 

the new arm, as a pat^L- through a three-dimensional graph 
(or five-dimensional) . 

This may be useful later when planning the activities of the 
arm will become less abstract* 
Another ana? * In Chapter II the protein chain offers a model for an arm 
with a large number of degrees of freedom- 
Its usefulness still depends on an open question: Does there exist 
simple functions (like a distance) here for which the only extrema can 
be solutions? 

If the answer is yes - that is what I had to believe but cannot 
prove it now ** is adding new degrees of freedom, the way to get rid of 
the disturbing saddle-like points? 

There are two directions of improvements which depends wore on the 
mechanical engineer, but where gears, bar and programming should be 
studied at the dame time. 

The symmetry of the arm should make it describable in geometrical 
terms for any reasonably large number of degrees of freedom. 

The physical limitations have to be pushed as far as possible 
(to gain here if! exponential). It is not the easiest problem if one 
wants to have a device powerful enough with a reasonable size unless 
one decides to send a weak giant to the moon or to 1 space station. 
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ACT EX I 




Numerical data on the Arm 



segment 




plate 



either 1-063" or 0.8*375" 

( jdintfl 1 irtd 2) 



tif 




S- 7'BB'2" 

Cylinder length varies between 
7. JO" and 10.30" . 

AB - 8.277" 



ANNEX It 



Here 1* outlined what three of the major features of the program do. 






The coordinate axes were defined as they are 
on the figure, attached to a segment or to a 
plate. All vector coordinates are contravariant . 

TMI 

x,y,z arc the coordinates of M in a system 
attached to the shoulder. S.M,Ml are in the 
same plane perpendicular to the 2 -axis of 
the first segment. If it exists ^ Q Is the dif- 
ference between the angle-coordinate of H 
and of HI in the plane. The Aftgl*-£6dtdlfiat6 

of Ml is solution of the equation: 



1,125 sin 



8.85829 cos P 



x 2 + y 2 +U + 1.125) 2 - 22.76 
2 fxf^+" yi 



where 

22.78 - (10.12503) 2 - [(1.125) 2 +<8.85B29) 2 ] 



10.12503 being the radius uf the sphere ap- 
proximating L* * . 

y. ,2. being two of the coordinates of M,(n ,* 
system attached to the flrat segment ¥ h Is 



solution of the equation; 

y x sin &- (1.125 +z L ) cos 6 - 1-125 

x 2 * ^2 being two of the coordinates of M»in a tysten attached to the first 
plate, S > iB piven by the expression: 



Arctft 



r 2 9.9213 - y. 1.125 



x 2 1.125 + y 2 9.9313 
So far TW has been *n approximate way of nolvina the following system of 

oquqtions.whcre 9 0,t0j "* th * u * krw>wn : 



cos ft] sir ff 
-ai 0, co 0. 







<j -sii er coc 



1.125 



9.^21 



0.0 y 1.125 

36^9.9213 
i< t IU.25 



1 | j co^tf, siidj 

coiflj -sfi 7 ( 

sin H col d 
The corrections made or #~ and p. are Riven in tl ■ text. 
It appears that onv input value p^ gives tvr output value* # C' o '.Onc 
is very close toH... the other is more dr leas closr to C? .This means 
when we try to ru*** £yr f* "* & IQ we ll0VO to cottaiut-r only the part he 

figures cloiif to i hi? line 

where by c failure we tum the best npprox I nation for (7^. 



VERIF 



check* 



-IliHtLnp conditions: 



1. 



Hinges X* and >'./ are t onthe same place, perpendicular i 



x r x 2 ' - 

X- ■{ cos © cos » 2 + ein 9 Q cos 9, cos © 2 

cot fl Q coa fl_ sin 8* -sin fl fi cos 6* 

sin fi.sin d ? ) 
X*' Is to the hand what X, is to the shoulder .I£<A)is the matrix whose 
columns are the vectors defining the direction of the hand: 



? 2 ' - (A) % 



The condition la : 



X 2 (A)X 2 - . 



*•. 



2. Th« plate can only rotate within limits: 
-BlnO.^ztuxV' {tin 1.3 . 



2 2 




3. The third eeg-nent can only rotate within limits about X ' : 

-8ln0.4 4(X^.X^')x7 2 , ^sln 1.3 . 
2 and 3 simply expreis the condition*; 

-0.4 $9^ 1.3 

-0.*4»i<1.3 



NA 



The arm is equivalent co atvo-bar linkage, whose segments are SO.and 0~H. 
SO. + 67E - SG 



where C 


is 


the goal. 






93; - 5^( 


wv 






1 







cob o^slnt^O 


O^H - 





COS<~-SinS, 


(°~?i + 


sin 9,cob0,O 







sin« 3 cos8 3 




1^ 



o 2 h'; 




H f 6#*t 



0{0£ - (0, 0.84375.0) 

The coordinates of G in the system attached to the segment are x,y,s, 
the coordinates of H in the system attached to the third segment^r^C 
6, is a solution of the equation: 

(1) x cosa. * y sln« 4 * i 

e 3 Is: 

(2) »~» r (1 - 063 1 y co ^ : x sloq * I ~ z " .. 

(1.063 + y cos9 4 * x slnQ^ ) + *C 
NA solves (1) after having computed x»y»s»f»*»)tben applies (2). 



ANNEX III 



BEELEB'S PROGRAM 



The goal 1b given by the coordinates of the poinc to reach x.y,r ,two (i orl*n~ 

tatfon measures", functions of the coefficients of the Tutrix of orientation 

of the hand, H^Mj, 

x,y,£,H lt M- are approximated by close formulas of the following type: 

x ( Pl . . . .P 8 > - x Q + [i Pl |* + flp 2 Sjjjh ■ ■* flP 8 fj^l 



» p,8 Pj 3 P 3 3 P 5 3 P 5 3 P 7 



- 2 2 

+ Aq^ 5 x + 4q u 3jc + Aq 68 3_x 



+ .- 



3 + P 2 3 ~ p fi * p 4 rp 6 * P 6 3 " p 8 

in vhlchiiL is an estimation of the partial derivative, and — p~- lB 
3 Pi «" Pj d P 3 

defined for p increasing and p, decreasing. 

The main part of the progran computes, using Lagrange multipliers, P,^.' P 2 » 

p 8' a 13'"' q 68* uch 
(A Pl +oq l3 > 2 + (0P 2 +Aq z£i ) 2 + UP 3 +Aq 35 "A q 13 ? + (op 4 +*<],,$ " Al W > 

(fip 5 *flq 57 - oq 15 ) Z + (ftp fi ♦AqgB - Aq 46 > 2 + WP 7 " ^ 57 ^ + (fiP B " "W 
be nlnlmun. 



The result Is a vector in the 8-diaensionnal parameter-space, each component 
being the amount by which a potentiometer has to be adjusted. 
Various testa are then performed in order to see if the point In the para- 
meter-space will move outside the physical limits^If so it may be brought 
back either onto the limit _at the nejtt iteration the corresponding parameter 
will not vary_ or inside Che limit at the closest point to the goal on a 
straight line defined by the starting position and the point outside. 

The prograB iterates from the new position. 

Tf the preceding method fails to bring the point closer to Che goal a 
systematic step by step exploration (with decreasing steps eventually) 
is made about the starting point, in certain privileged directions. 
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Hov co tutu tM prograa on the ITS of the A.I. graup at Project MAC- 
The proflraai la an the DEC tap* JTA under the nam* »Vt KHUARK, the 
JoltUl teble la under themes* TABLB ARM. Ons has just to call a car- 
tain number of numerical function*, fro* the binary file LISP HUM 1 on 
the crtrta tape. 

The procedure la tha following, in DDT 

LZSPSJ 

dev SI. LISP ffl Ml CX 

W 

The nicUno than aefce for allocation. 

T*e Interesting functions for an experiment ara: 

which cakaa aa argument* tha coordinate and tha Matrix o- 

rlantetlon of tha goal, and return* althar tha angle-values 

of tha solutlima or HO SOLUTION 

takes aa Bifntfiti eight angle-value* of tha parameter*, 

gives the aana type of result aa MJECH do**, 

takes the sea* argtseeute aa TlfT f returns the aolutlona 

expressed In angle and potvaluas, and coordinates and 

tutrix orientation of tha goal for each solution, 

takes af targuaant the cocrdlnatea of a point In a *7*t«*i 

attached to tha hand, aad the angle-velue* sf the 

parameter*; returns coordinates and matrix orientation 

of the goal. 
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